A Finite Block Length Achievability Bound for Low Probability of Detection Communication
نویسنده
چکیده
Low probability of detection (or covert) communication refers to the scenario where information must be sent reliably to a receiver, but with low probability of detection by an adversary. Recent works on the fundamental limits of this communication problem have established achievability and converse bounds that are asymptotic in the block length of the code. This paper uses Gallager’s random coding bound to derive a new achievability bound that is applicable to low probability of detection communication in the finite block length regime. Further insights are unveiled that are otherwise hidden in previous asymptotic analyses.
منابع مشابه
IRWIN AND JOAN JACOBS CENTER FOR COMMUNICATION AND INFORMATION TECHNOLOGIES List Decoding − Random Coding Exponents and Expurgated Exponents
Some new results are derived concerning random coding error exponents and expurgated exponents for list decoding with a deterministic list size L. Two asymptotic regimes are considered, the fixed list–size regime, where L is fixed independently of the block length n, and the exponential list–size, where L grows exponentially with n. We first derive a general upper bound on the list–decoding ave...
متن کاملFinite-Length Scaling and Finite-Length Shift for Low-Density Parity-Check Codes
Consider communication over the binary erasure channel BEC(ǫ) using random low-density parity-check codes with finite-blocklength n from ‘standard’ ensembles. We show that large error events is conveniently described within a scaling theory, and explain how to estimate heuristically their effect. Among other quantities, we consider the finite length threshold ǫ∗(n), defined by requiring a block...
متن کاملGaussian Z Channel with Intersymbol Interference
In this paper, we derive a capacity inner bound for a synchronous Gaussian Z channel with intersymbol interference (ISI) under input power constraints. This is done by converting the original channel model into an n-block memoryless circular Gaussian Z channel (n-CGZC) and successively decomposing the n-block memoryless channel into a series of independent parallel channels in the frequency dom...
متن کاملA Novel Multi-user Detection Approach on Fluctuations of Autocorrelation Estimators in Non-Cooperative Communication
Recently, blind multi-user detection has become an important topic in code division multiple access (CDMA) systems. Direct-Sequence Spread Spectrum (DSSS) signals are well-known due to their low probability of detection, and secure communication. In this article, the problem of blind multi-user detection is studied in variable processing gain direct-sequence code division multiple access (VPG D...
متن کاملWorst-case error probability of a spread-spectrum system in energy-limited interference
We consider a communication channel corrupted by thermal noise and by an unknown and arbitrary interference of bounded energy. For this channel, we derive a simple upper bound to the worst-case error probability suffered by a directsequence (DS) communication system with error-correction coding, pseudorandom interleaving, and a correlation receiver. This bound is exponentially tight as the bloc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1801.05071 شماره
صفحات -
تاریخ انتشار 2018